Partition MCMC for Inference on Acyclic Digraphs
نویسندگان
چکیده
منابع مشابه
More on Counting Acyclic Digraphs
In this note we derive enumerative formulas for several types of labelled acyclic directed graphs by slight modifications of the familiar recursive formula for simple acyclic digraphs. These considerations are motivated by, and based upon, recent combinatorial results in geometric topology obtained by S.Choi who established exact correspondences between acyclic digraphs and so-called small cove...
متن کاملSubpath acyclic digraphs
A characterization is given for acyclic digraphs that are the acyclic intersection digraphs of subpaths of a directed tree.
متن کاملDown-coloring acyclic digraphs
We consider vertex coloring of an acyclic digraph ~ G in such a way that two vertices which have a common ancestor in ~ G receive distinct colors. Such colorings arise in a natural way when bounding space for various genetic data for efficient analysis. We discuss the corresponding chromatic number and derive an upper bound as a function of the maximum number of descendants of a given vertex an...
متن کاملA New Proof of Berge’s Strong Path Partition Conjecture for Acyclic Digraphs
Berge’s elegant strong path partition conjecture from 1982 extends the Greene-Kleitman Theorem and Dilworth’s Theorem for all digraphs. The conjecture is known to be true for all digraphs for k = 1 by the Gallai-Milgram Theorem, and for k > 1 only for acyclic digraphs. We present a simple algorithmic proof for k = 1 which naturally extends to a new algorithmic proof for acyclic digraphs for all...
متن کاملA Local Hierarchy Theory for Acyclic Digraphs
Keywords--Local hierarchy theory, Global hierarchy theory, Acyclic digraphs, Generalized Lorenz curve, Citation analysis, Organizational charts. 1. I N T R O D U C T I O N In this article, we complement the global hierarchy theory (in short: GHT) (studied in [1]) by a local theory, referred to as local hierarchy theory (in short: LHT). Global as well as local hierarchy theory can be used in stu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Statistical Association
سال: 2017
ISSN: 0162-1459,1537-274X
DOI: 10.1080/01621459.2015.1133426